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We discuss the problem of designing an unambiguous programmable discriminator for mixed 
quantum states. We prove that there does not exist such a universal unambiguous programmable 
discriminator for mixed quantum states that has two program registers and one data register. How- 
ever, we find that we can use the idea of programmable discriminator to unambiguously discriminate 
mixed quantum states. The research shows that by using such an idea, when the success probability 
for discrimination reaches the upper bound, the success probability is better than what we do not 
use the idea to do, except for some special cases. 
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I. INTRODUCTION 

The discrimination of quantum states is a basic task in 
quantum information and quantum communication [1]. 
A great deal of attention has been attracted into this 
field this years, especially the unambiguous discrimina- 
tion (UD) of quantum stats. UD is a sort of discrimina- 
tion that never gives an erroneous result, but sometimes 
it may fail. In the case of pure states, UD has been widely 
considered. In the case of two pure states, the optimum 
measurement for the UD of two pure states was found 
decade ago [2-5] . A sufficient and necessary condition for 
unambiguously distinguishing arbitrary pure states and 
upper bound on the success probability for UD of arbi- 
trary pure states have also been given (see, for example, 
[6] and some related references therein). Indeed, a com- 
plete overview of UD of pure states can be found in two 
recent review articles [7]. In the case of mixed quan- 
tum states, lots of work also has been done this years 
[8-14], which focuses on the upper bound and how to get 
the upper bound of the success probability for discrim- 
ination. For the case of two mixed quantum states, a 
necessary and sufficient condition for discriminating two 
mixed states to reach upper bound has been derived in 
[12]. 

As we know, if we want to unambiguously discrimi- 
nate quantum states, we need construct some positive op- 
erator valued measurements (POVMs) according to the 
states. However, if the states are unknown, we can not 
construct such POVMs, which means that we can not 
discriminate unknown states directly. Recently, a pro- 
grammable quantum state discriminator for unambigu- 
ous discrimination was first proposed by Bergous and 
Hillery [15] to resolve this problem. Bergous and Hillery's 
discriminator is a fixed measurement that has two pro- 
gram registers and one data register. The quantum states 
in the data register is what we want to identify, which is 
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confirmed to be one of the two states in program regis- 
ters. That is to say, if we want to discriminate two states 
and ['02): we assign the two sates into the two pro- 
gram registers, and the data register is assigned with the 
state which we want to identify. Here we have no idea of 
these two states. Now we have two input states 

m = iV'i)i^2)iV'i), w) = \^i)m\^2). (1) 

It is easy to see that if we can discriminate [V'l") and 
[V'™)? then we can discriminate states [■(/'i) and [V'2)- 
Bergous and Hillery's discriminator makes this target 
successful with a fixed measurement. 

Based on Bergous and Hillery's discriminator, Zhang et 
al [16] recently presented an unambiguous programmable 
discriminator for n arbitrary quantum states in an m- 
dimensional Hilbert space, where m > n. If to = n, an 
optimal unambiguous programmable discriminator for n 
arbitrary states was given in [16]. Notably, the unam- 
biguous programmable discriminator for two states with 
a certain number of copies has been discussed in [17,18]. 

However, all the discriminators mentioned above con- 
centrate on pure states. As we are aware, the unam- 
biguous programmable discriminators for mixed quan- 
tum states still have not been discussed. In this paper, 
we try to deal with the problem of designing an unam- 
biguous programmable discriminator for mixed quantum 
states. Our purpose is to see whether or not an pro- 
grammable unambiguous discriminator for mixed quan- 
tum states can be realized. 

This paper is organized as follows: In Sec. |TT1 we prove 
that there does not exist an unambiguous programmable 
discriminator for mixed quantum states that has two pro- 
gram registers and one data register. Then, however, in 
Sec. mil we find that we can still use the idea of pro- 
grammable quantum state discriminator to unambigu- 
ously discriminate mixed quantum states. The research 
shows that by using this idea, when the success prob- 
ability for discrimination reaches the upper bound, the 
success probability is better than what we do not use the 
idea to do, except for some special cases. At last, we 
conclude the paper with a short summary. 
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II. NONEXISTENCE OF PROGRAMMABLE 
DISCRIMINATOR FOR MIXED STATES BASED 
ON BERGOUS AND HILLERY'S MODEL 

First wc try to design an unambiguous programmable 
discriminator for mixed quantum states based on Bergous 
and Hillery's model [15]. Our purpose is to see whether 
or not such an unambiguous programmable discriminator 
for mixed quantum states can be realized. To begin with, 
we prove a theorem here. 

Theorem 1. Two mixed quantum states pi, p2 can be 
unambiguously discriminated if and only if pj", p™ can 
be unambiguously discriminated, where 

pf = Pi® Pi® Pi, pt = Pi®P2®p2- (2) 
Proof. First let 

pi=Y^ai\ip^){ip^\, P2=Y^PM{'^j\ (3) 

be the spectral decompositions of pi, p2. Then 

Pi" = '^<^iPjak\'Pi-ipj'Pk){'Piipj'Pk\, 

(4) 

pT = '^oiiPjPi\vii^ji^i){vii^j->Pi\- 

where i,k = l,...,ni, j, Z = l,...,n2. Clearly, formula (4) 
is also the spectral decompositions of p^" and p|". 

Suppose that pi, p2 can be unambiguously discrimi- 
nated. Then there exist POVM elements IIo, Hi, 112 
such that no+ni+n2 = / and Tr(nipj) = piSij for 
some Pi > 0, where i,j — 1, 2. Now we construct a new 
set of POVM elements nj," = /' (g) Hq, H^" = /' O Hi, 
n^" = / 112, where / denotes the identity operator on 
pi (g) P2. Wc can easily prove that Xl^+n^'+IIg" = / and 
Tr(n-"p*") = pi6ij for the above Pi > 0, where i.j = 1,2. 
It means that there exists a set of POVM elements which 
can unambiguously discriminate p™, P2", i.e., p^", p^" can 
be unambiguously discriminated. 

On the other side, suppose that , pij^ can be 
unambiguously discriminated. Then supp{p"^) ^ 
supp{p'^i,p^2) s-iid supp{p'ip) ^ supp{p™,p2^) [10]. Here 
supp{pi, Pn) is defined by the Hilbert space spanned 
by the eigenvectors of the mixed states pi,...,p„ with 
corresponding nonzero eigenvalues. For supp{p2'') ^ 
supp{p™,p™), it means that there exist some i,j,k, 
where 1 < i,k < ni and I < j < n2, satisfying 

Wii'm)!^ X] "i',/,;'IVi'V'/V'i') (5) 

where i = l,...,ni, j ,1 = l,...,n2. Specifically, if we 
choose i = i, j — j, then 

Ivii^m) ¥'\v>ii'j)^a['\i'i'}, (6) 
I' 



and, as a result, 

I' 

It implies supp{p2) 7^ supp{pi,p2). With similar discus- 
sion, we can also have supp{pi) ^ supp{pi, p2)- There- 
fore, pi,p2 can be unambiguously discriminated. This 
completes the proof. 

In terms of Theorem 1, we discuss whether or not there 
exists an unambiguous programmable discriminator for 
mixed quantum states based on Bergous and Hillery's 
model [15]. Indeed, we have the following result. 

Theorem, 2. There does not exist an unambiguous pro- 
grammable discriminator for mixed quantum states that 
has two program registers and one data register. 

Proof. Suppose that there exists such an unambiguous 
programmable discriminator for mixed quantum states. 
Then there also exists a fixed measurement that can un- 
ambiguously discriminate p^" , p™ , where p™ = pi® p2® 
pi,p™ = pi ® P2 ® P2-: and pi,p2 are guaranteed to be 
unambiguously discriminated. We here assume that the 
fixed POVM elements are no,ni,n2, which satisiy 

nip™ = o,n2pr = o, 

Tr(Hipr)>0,Tr(H2pr)>0, (8) 
Ho + Hi + H2 = /, 

for any pi,p2 when they can be unambiguously discrim- 
inated. 

Now, we have three special mixed quantum states as 
follows 

Pi = ai|7i)(7i| +a2l72)(72|, 

P2 = &l|72)(72| + &2l73)(73l, (9) 

P'3 = cil7i)(7i| +C2l73)(73l, 

where p^, pg, P3 are mixed quantum states in m- 
dimension Hilbert space (m > 3), and {I71), [72), I73)} 
consists of an ortho normal basis in this space. It is no 
doubt that any two of these three stats can be unam- 
biguously discriminated. Now we use the discriminator 
to discriminate any two of these states. 

(1) Let pi = p[,p2 = P2- Then pi" = p-^®P2®Pi,pf = 
p'i»P2«P2. According to (8), Hip|" = 0,Tr(nipf) > 0, 
and we have 

III [71 7272) = 0,nil7i7273) = 0, Hi [71 7372) = 0, 
nil7i7373) = 0,Hil727272) = 0, Hi [727273) = 0, (10) 

ni|727372) = 0,ni[727373) = 0, 

and 

i,j,fe=2 

Tr (Hi p'l" ) = ^ ai6jafe(7j7j+i7fc|ni[7j7j+i7fc) > 0. 

(11) 
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^ (2) Let pi = P2 = Pi- Then = p^®p^®p^, pip = 
p2® Pi® Pi- According to (8), liiplp'' = 0, and we have 

ni|727i7i) = 0,ni|727i72) = 0, ni|72727i) = 0, 
ni|727272) = 0, ni|737i7i) = 0,ni|737i72) =0, (12) 
ni|73727i) = 0,ni|737272) = 0. 

^ (3) Let pi = p[,p2 = p's- Then p\" = Pi®Pz®Pi,pf = 
Pi® p^® P3. According to (8), ^ipip = 0, and we have 

ni|7i7i7i) = 0,ni|7i7i73) = 0,ni|7i737i) = 0, 

III |7i 7373) = 0,ni|727i7i) = 0,ni|727i73) = 0, (13) 

ni|72737i) = 0,ni|727373) = 0. 

^ (4) Let pi = pg , p2 = Pi , then pf = p'3® p'l ® Pg , p™ = 
P3 Pi Pi- According to (8), IIipl" = 0, and we have 

ni|7i7i7i) = 0,ni|7i7i72) = 0,ni|7i727i) = 0, 
ni|7i7272) = 0,ni|737i7i) = 0,ni|737i72) = 0, (14) 
ni|73727i) = 0,ni|737272) = 0. 

Now using (10) and (12)-(14), we find that Tr(nipi") 
in (11) is equal to zero, which contradicts (11) that is 
Tr(nip™) > 0. It means that there does not exist such 
a fixed measurement. In other words, such an unam- 
biguous programmable discriminator for mixed quantum 
states does not exist. The proof is completed. 

Why docs not there exist such an unambiguous pro- 
grammable discriminator for mixed quantum states? The 
reason is not hard to find from the above proof. It is be- 
cause the mixed states p^^, p™ loose the symmetry which 
li'T)^ li'T) have. Or we can say that the difference be- 
tween mixed states and pure states results in Theorem 2. 
Also, from Theorem 2 wc have seen some special features 
that mixed states have but pure states do not. 

III. UNAMBIGUOUS DISCRIMINATION 

BETWEEN MIXED QUANTUM STATES BASED 
ON PROGRAMMABLE DISCRIMINATOR 

It is disappointed that we do not have such an unam- 
biguous programmable discriminator for mixed quantum 
states that was indicated above. We do not know whether 
there exists other type of discriminators for mixed quan- 
tum states, either. However, if we think about it from 
a different angle, we can find that the unambiguous pro- 
grammable discriminator is a very good idea for discrim- 
inating states. We can still use the idea of unambiguous 



programmable discriminators here to discriminate mixed 
states. That is to say, if we want to discriminate two 
known mixed sates pi,p2, then wc can try to discrimi- 
nate two mixed states Pi",P2"- We use the idea of un- 
ambiguous programmable discriminators which have two 
program registers and n data registers. Specifically, if we 
want to discriminate two known mixed sates pi,p2, then 
we try to discriminate the following states 

pT = Pi®P2® pT^ =Pi®P2® pT- (15) 
It is clear that if we can discriminate Pi^jP™, then we 
can also discriminate pi,p2- 

First we consider whether p^jp™ can be unambigu- 
ously discriminated when pi , p2 can be unambiguously 
discriminated. The answer is yes. We can use the simi- 
lar method in Theorem 1 to prove it. Now based on the 
two known states Pi^,p2^, we can construct POVMs to 
distinguish them. Before dealing with the success prob- 
ability for unambiguous discrimination between p™ and 
p™, we have a simple lemma as follows. 

Lemma 1. Let pi,p2 be two arbitrary mixed states, 
and let p™ = pi ® p2 ® pf.pf = Pi ® P2 ® pf" - 
We have f(p^",P2') = i^(pi,p2)", where n > 1 and 
i^(-,-) is the definition of fidelity in [1], i.e., F(pi,p2) = 
T^-r{\/ \fPlPi\fK)- 

The proof of lemma 1 follows from the simple fact as 
follows. 

F{pi® p2,Pi® Pa) = F{pi,p3) xF(p2,p4). (16) 

Now we discuss the failure probability of the un- 
ambiguous discrimination between Pi",p|". According 
to Raynal and Liitkenhaus' work [12], if supp(p™) fl 
supp{p}P) = {0} and some conditions are satisfied, the 
failure probability of the unambiguous discrimination be- 
tween Pi^jP™ can reach its low bound. Let Fl" and 

^2" denote \J ^ Pi"pi" \/ Pi" and ^ ^ pfPi^ \/ P2" ' 
spectively. Let F {p^p , p^-) be the fidelity of the two states 
pi", pi". Then f (pi",p^") = i^(pi,p2)". We denote by 
P™ and P2") the projectors onto the supports of p™ and 
P2", respectively. Let Pi and P2 be the projectors onto 
the supports of pi and p2, respectively. Then Pf" = 
Pi ® P2 ® Pf " and Pi" = Pi®P2® P2®". We can prove 
Tr{Pl''pl") = rr(Pip2)" and Tr{Pi'^p\'') = Tr{P2PiY 
using the similar method as lemma 1. Let r]i and r/2 be 
the priori probabilities of pi and p2, respectively. Now 
according to [12], we have 
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where Q"^ denotes the optimal failure probability of 
the unambiguous discrimination between pl",^™- Here 

Tr{P2Pi) < 1, Tr{Pip2) < 1, F{pi,p2f < Tr{P2Pi) and 
F{pi,p2)^ ^ Tr{Pip2) (the more details are referred to 
[12]). 

The first question is whether or not supp{p™) n 
supp{p^2) = {0} can be satisfied? Actually, we can 
easily prove that if supp{pi) (1 supp{p2) = {0}, then 
supp{pi^) n supp{p2^) = {0}. It means that supp{pY^) fl 
supp{p^) = {0} is not a stricter constraint. 

Let Qin denote the failure probability of the unam- 
biguous discrimination between pf',p2^. From [12], we 
know that Qin here can reach sometimes. When 
Qin reaches (5°^*, that is, Qin = we find that Qin 
is smaller than Q (here Q denotes the failure probabil- 
ity of the unambiguous discrimination between pi,p2), 
except for some special cases. We discuss this in what 
follows. 

If F{pi,p2) = 0, i.e., it means that the two states can 
be perfectly discriminated, then Qin = Q = 0. When 
n = 1, we find that if Qin reaches Q"^*, then Q can also 
reach its optimal value, and thus Qm = Q = Qin - Now 
we consider the situation where < F{pi,p2) < 1 and 
n > 1: 

(1) If ^S^^ < 1 and > 1, then no matter 

V / F{pi,p2) — Tr(PiP2) — ' 

which regime is, we will find that if Q,„ reaches 

QZ, then 0„ = QZ* < Q. 

(2) If < ^i^^ < 1, then, except for the 

regime ^^f^'^^^C < < Pt¥^ that we cannot 

o Tr{PiP2)" ~ y VI — Tr{Pip2) 

compare, we will find that if Qin reaches then 

Qin — Qin Q' 

(3) If '^p^^p^pl) > 1) then, except for the regime 
^r^^ < ^f^< that we cannot compare, we 

F{pi,p2) — y VI — F(pi,P2)" ^ ' 

will find that if Qin reaches Q"^*, then Qin = Q°Z < Q. 

From the above discussion we can see that if the failure 
probability of the unambiguous discrimination between 
pTtPT reaches its optimization, then the failure proba- 
bility of the unambiguous discrimination between p^", 



is better than that between p\ , p2 mostly. It is easy to 
find that the bigger n is, the smaller Q"^ will be. That 

means that if Qin can reach Q°^ with the bigger n, then 
the smaller Qin will be. Considering the conditions of 
Qin being able to reach Q°^ in (17), we find that such 
conditions arc not stricter when n is bigger. Especially, 
the conditions in the first and the third regime of (17) 
can be derived from n = 1. On the other hand, even if 
n is small, such as n = 2, and F{pi,p2) is much smaller 
than 1, then we can also have a very small Q^^* here. 

A rest question is what about the situation when Qin 
does not reach its optimization? We have no answer yet. 
The solution of such a question depends on the solution of 
how to discriminate two arbitrary mixed states optimally. 
However, how to discriminate optimally two arbitrary 
mixed quantum states still is an open question now. 



IV. CONCLUSIONS 

In this paper, we try to design an unambiguous 
programmable discriminator for mixed quantum states 
based on Bergous and Hillery's model [15]. We have 
proved that there does not exist a universal unambiguous 
programmable discriminator for mixed quantum states 
that has two program registers and one data register. 
However, we found that we can use the idea of pro- 
grammable discriminators to unambiguously discrimi- 
nate mixed quantum states. The research shows that by 
using such an idea, when the success probability for dis- 
crimination reaches the upper bound, the success proba- 
bility is better than what we do not use the idea to do, 
except for some special cases. We have discussed this 
result in detail and presented some prospects for it. 
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